
Amendment to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims; 



L (original): A multi-color dithering method for the reproduction of color input images, 
the method being characterized by the use of a two-dimensional dither function, the 
use of an arbitrary number of primary colors and the use of partitions representing 
relative amounts of primary colors, the method comprising the steps of: 
^ (a) defining a two dimensional dither function G(x,y)\ 

(b) choosing a set of primary colors fCJ located within a three-dimensional color 
working space ABC; 

(c) initiating a neighbor finding procedure which renders neighboring primary colors 
fCjJ of a given input color C in the three-dimensional color space ABC; 

(d) computing the primary color of each output image pixel 0(x,y) by a set of 
substeps comprising: 

(i) locating in the input color image an input color location (x\y') associated to the 
output image pixel 0(x,y) and computing its corresponding color C(x\y')', 

(ii) finding neighbor primary colors fCj} ofC in the ABC color space by using the 
neighbor finding procedure; 

(iii) computing the amount Sj(x,y) of every neighbor primary color C, ; 

(iv) determining the output primary color 0(x,y) at output pixel (x,y) by locating at 
each position (x,y) a partition Pj(x,y) within which the dither function G(x,y) is 
situated, where upper and lower boundaries of partitions Pi, P2, .. Pn are 
respectively defined by lower boundary 0 and upper boundary S](x,y), lower 
boundary Sj(x,y) and upper boundary S](x,y)+ S2(x,y),.,, lower boundary S](x,y)-\- 
S2(x,y)+..-\-S/^,i(x,y) and upper boundary Sj(x,y)+ S2(x,y)-h..+Sf^x,y), and by 
assigning to the output primary color 0(x,y) the neighbor primary color Cj 
associated to partition Pj(x,y); 

and 

(e) outputting the multi-color dithered output image on an output device. 
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2. (original): The method of claim 1, where the dither function is a two-dimensional 
discrete dither function characterized by two basic translation vectors. 

3. (original): The method of claim 2, where the two-dimensional discrete dither function 
is obtained by discretizing a continuous dither function. 

4. (original): The method of claim 2, where the discrete values of the two-dimensional 
discrete dither function are obtained by incrementing ordinal numbers along a space- 
filling curve. 

5. (original): The method of claim 1, where outputting the multi-color dithered output 
image consists in printing the multi-color dithered output image. 

6. (original): The method of claim 1, where outputting the multi-color dithered output 
image consists in displaying the multi-color dithered output image on a color display. 

7. (original): The method of claim 1, where the chosen set of primary colors {CJ 
comprises non-standard inks selected from the set comprising transparent non 
process color inks, opaque inks, metallic inks, variable color inks and fluorescent 
inks. 

8. (original): The method of claim 7, where the non-standard inks are opaque inks, 
where the original multi-colored dithered image is prepared at a resolution of R 
dots/inch and printed at a resolution Rp>= R with a registration accuracy > = 
I/(2R) inch, thereby offering an effective anti-counterfeiting protection, since 
counterfeiting with printing devices of registration accuracy < I/R inch yields ink 
overlaps resulting in strong color shifts. 

9. (original): The method of claim 1, where the dither function is a large dither array 
incorporating artistic screen shapes and where the chosen set of primary colors [CJ 
comprises at least one fluorescent ink which under illumination with UV light 
reveals the artistic screen shapes present in the multi-color dithered output image. 
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10. (original): The method of claim 1, where the dither function is a large dither array 
incorporating artistic screen shapes and where preparing the image at a high 
resolution of R dots/inch and printing it at a resolution Rp> = R makes it impossible 
to reproduce the multi-colored dithered image on a copier with a resolution lower 
than R without heavy degradation of the artistic screen shapes. 

11. (original): The method of claim 1, where the chosen set of primary colors fCJ is 
identical to the chosen set of inks plus the color of the substrate thereby fulfuUing the 
requirement of printers requiring that inks are always printed side by side. 

12. (currently amended): The methods of claim 1, where the neighbor finding procedure 
uses a subdivision of the color working space ABC into a set of tetrahedra fTJ 
having as vertices the chosen set of selected primary colors fCJ , where the neighbor 
finding procedure comprises the step of applying to the set of tetrahedra an interior 
membership test, thereby obtaining tetrahedron T containing input color C(x\y') and 
where for every neighbor primary color Cj the computation of their normalized 
relative amounts S/x, y) comprises the step of finding ratios between the Euclidian 
distances from the input color C(x\y') to faces of the tetrahedron Tand the 
corresponding Euclidean distances from the same tetrahedron's faces to their 
opposite vertices. 

13. (currently ammended): An apparatus for color image reproduction by multi-color 
dithering comprising: 

(a) an input color image storage unit operable for storing an input color image made 
of input color image pixels of color C(x\y')', 

(b) a neighborhood calculation unit operable for computing a subset of primary 
colors fCjl neighbors of the given input image color C and operable for computing 
for each neighbor color Cj of the set fCjJ a signal S/x.y) giving the relative 
normalized amount of Cj in respect to input image color C; 

(c) a dither function storage unit storing the values of a two-dimensional dither 
function G(x,y); 

(d) a multi-color dithering unit operable for sweeping through all pixels of the output 
image (x,y), operable for finding the input color C(x\y') of corresponding input 
image pixels, operable for launching the neighborhood calculation unit to compute 
a subset of primary colors fCjJ neighbors of C(x\y*) as well as their respective 
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signals fSj(x,y)J, operable for determining a partition Pj{x,y) v^ithin which the 
dither function G(x,y) stored in the dither function storage unit 160 is situated, 
thereby selecting the primary color Cj(x,y) associated to Pj(x,y) as output color 

0(x,y); 

(e) an output multi-color image storage unit operable for storing the selected primary 
colors 0(x,y) generated by the multi-color dithering unit and operable for 
forwarding the primary colors making up the output multi-color dithered image to 
an output device; 

(f) an output device operable for converting the output multi-color dithered image 
into a visible color image. 

14. (currently amended): The apparatus of claim 13, where the neighborhood calculation 
unit is a tetrahedral calculation unit operable for computing and maintaining a 
subdivision of the color working space into a set of tetrahedra, operable for applying 
the interior membership test and operable for computing from an input image color C 
and from primary colors C/, C2,Cj,Q forming the vertices of the tetrahedron selected 
by the interior membership test the signals Sj(x,y), S2(x,y), S3(x,y), S4(x,y) giving the 
relative normalized amounts of primary colors Cj, C2,C3,C4. 

15. (currently amended): A computing system for multi-color dithering comprising 

(a) a memory operable for storing an input color image made of input color image 
pixels Qx'y'), operable for storing the values of a two-dimensional dither function 
G(x,y), operable for storing the code of a neighborhood calculation software 
procedure, operable for storing a multi-color dithering software procedure and 
operable for storing an output multi-color dithered image 0(x,yy, 

(b) a central processing unit interacting with said memory and running said 
neighborhood calculation and multi-color dithering software procedures, operable 
for computing for each output image pixel (x,y) an output primary color 0(x,y) 
selected from a set of primary colors, operable for storing the output primary color 
0(x,y) in memory and operable for forwarding the resulting output multi-color 
dithered image to an output device; 

(c) an output device operable for converting the output multi-color image into a 
visible color image, 
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where the multi-color dithering software procedure sweeps through output image 
pixels, finds for each output image pixel (x.y) a corresponding input image pixel 
color C(x\y'). launches the neighborhood calculation software procedure which 
computes a subset of primary colors fCif neighbors of C(x\y') as well as their 
respective amounts fS/x.y)L determines a partition P/x,y) within which the two- 
dimensional dither function G(x,v) is situated and selects a primary color C/jc.v) 
associated to P/jc.v) as output primary color 0(x,yl 

16. (cancelled) 

17. (new): The computing system of claim 15, where the neighborhood calculation 
software procedure is a tetrahedral calculation software procedure which computes 
and maintains a subdivision of the color working space into a set of tetrahedra, 
applies an interior membership test and computes from an input image color C and 
from primary colors C], C2,C3,C4 forming the vertices of the tetrahedron selected by 
the interior membership test the relative amounts S](x,y), S2(x,y), S3(x,y) and S4(x,y) 
of primary colors Cy, €2,03,04. 

18. (new): A printed image comprising a set of adjacent non-overlapping areas printed 
with different primary colors, said adjacent non-overlapping areas corresponding to 
partitions of a two-dimensional dither function according to amounts of said primary 
colors, where two- dimensional dither function values define the shapes of said 
adjacent non-overlapping areas. 

19. (new): The printed image of claim 18, where the adjacent non-overlapping areas 
form artistic screen shapes. 

20. (new): The printed image of claim 19, where the primary colors comprise at least 
one fluorescent ink which under illumination with UV light reveals artistic screen 
shapes. 

21. (new). The printed image of claim 18, where the primary colors comprise non- 
standard inks selected from the set comprising transparent non process color inks, 
opaque inks, metallic inks, variable color inks and fluorescent inks. 
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22. (new): The printed image of claim 21, where the non-standard inks are opaque inks, 
said image being prepared at a resolution of R dots/inch and printed at a resolution Rp 
>= R with a registration accuracy Ua >= I/(2R) inch, thereby offering an effective 
anti-counterfeiting protection, since counterfeiting with printing devices of 
registration accuracy < I/R inch yields ink overlaps resulting in strong color shifts. 



